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Abstract 
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troduced, its dimension is determined and Riesz bases of vector subspaces Yk,k G Z, 
consisting of certain CHFIFs in L2(K) f] Cb(R) are constructed. As a special case, for 
the vector space of CHFIFs of dimension 4, orthogonal bases for the vector subspaces 
Yk,k E Z, are explicitly constructed and, using these bases, compactly supported 
continuous orthonormal wavelets are generated. 
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1 Introduction 



The theory of multiresolution analysis provides a powerful method to construct wavelets 
having far reaching applications in analyzing signals and images [TT1 [H] . They permit effi- 
cient representation of functions at multiple levels of detail, i.e. a function / £ L 2 (M), the 
space of real valued functions g satisfying ||gf||i,a = J \g(x)\ 2 dx < oo, could be written as 

R 

limit of successive approximations, each of which is smoothed version of /. The multires- 
olution analysis was first introduced by Mallat [10] and Meyer [13] using a single function. 
The multiresolution analysis based upon several functions was developed in (6j [Tl [9] . In [8] , 
multiresolution analysis of L 2 (M) were generated from certain classes of Affine Fractal In- 
terpolation Functions (AFIFs). Such results were then generalized to several dimensions 
in [3] and [I]. In [5], orthonormal basis for the vector space of AFIFs were explicitly con- 
structed. A few years later, Donovan et al [2] constructed orthogonal compactly supported 
continuous wavelets using multiresolution analysis arising from AFIFs. The interrelations 
among AFIFs, Multiresolution Analysis and Wavelets are treated in detail by Massopust p2] 
. However, multiresolution analysis of Z/2QR) based on Coalescence Hidden- variable Fractal 
Interpolation Functions (CHFIFs) which exhibits both self-affine and non-self-affine nature 
has hitherto remained unexplored. In the present work, such a multiresolution analysis is 
accomplished. The availability of a larger set of free variables and constrained variables in 
multiresolution analysis based on CHFIFs provides more control in reconstruction of func- 
tions in than that provided by multiresolution analysis based only on affine FIFs. 
Further, orthogonal bases consisting of dilations and translations of scaling functions, for 
the vector subspaces k £ Z, are explicitly constructed and, using these bases, compactly 
supported continuous orthonormal wavelets are generated in the present work. 

The organization of the paper is as follows: In Section [21 a brief introduction on the con- 
struction of CHFIF is given, the vector space of CHFIFs is introduced and a few auxiliary 
results, including a result on determination of dimension of this vector space, are found. 
In Section El Riesz bases of vector subspaces Vfe, k £ Z, consisting of certain CHFIFs in 
L2QR.) n^oO^) are constructed. The multiresolution analysis of L 2 (M) is then carried out in 
terms of nested sequences of vector subspaces Vfe, k £ Z. As a special case, for the vector 
space of CHFIFs of dimension 4, orthogonal bases for the vector subspaces Vfe, A; £ Z, are 
explicitly constructed in Section @] and, using these bases, compactly supported continuous 
orthonormal wavelets are generated in the same section. 
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2 Preliminaries and Auxiliary Results 



In this section, first a brief introduction on the construction of CHFIF is given. This is 
followed by the development of some auxiliary results needed for the multiresolution analysis 
generated by CHFIFs. 

A Coalescence Hidden-variable Fractal Interpolation Function (CHFIF) is constructed such 
that the graph of CHFIF is attractor of an IFS. Let the interpolation data be G 
R. 2 : z = 0, 1, ... , N}, where — oo < x < X\ < . . . < %n < oo. By introducing a set of real 
parameters Zi for % = 0, 1, . . . , N, consider the generalized interpolation data {(£«, i/i, Zi) G 
R. 3 : ? = 0, 1, ... , N}. The contractive homeomorphisms L n : I — y I n for n — 1, . . . , N, are 
defined by 

L n {x) = a n x + b n (2.1) 

where, a n = x "~ x _"- 1 and b n = x ^-^ x ° x - . For n = 1, . . . ,N, define the maps u n : / x M 2 -> 
/ x R 2 by 

u n (x, y, z) = (L n (x), F n (x, y, z)) (2.2) 
where, the functions F n : / x M 2 — > M 2 given by, 

F n (x, y, z) = (a n y + (3 n z + p n (x),j n z + q n {xj) (2.3) 

satisfy the join-up conditions 

F n {xo,yo,Zo) = (y n -i,z n -i) and F n (x N , y N , z N ) = (y n , z n ). (2.4) 

Here, the variables a n , 7 n are free variables and j3 n are constrained variables such that 

\a n \ < 1, |7„,| < 1 and |/3 n | + \j n \ < 1 and the functions p n (x) and q n {x) are linear 
polynomials given by 

p n (x) = c n x + d n and q n (x) = e n x + h n . (2.5) 

It is proved in [I] that there exist a metric equivalent to Euclidean metric such that the 
functions u n , defined by u n (x,y,z) = (L n (x), F n (x,y, z)), are contraction maps and, conse- 
quently, 

{/ x R 2 ;u n ,n = 1,2,. . .,N} (2.6) 
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is the desired IFS for construction of CHFIF. Hence, there exists an attractor A in H(I x M 2 ) 

N N 

such that A = [j cu n (A) = [j {u n (x, y, z) : (x,y,z) G A} and is graph of a continuous 

71=1 71=1 

function / : I — > M 2 such that /(xj) = (yi,Zj) for z = 0,1,..., A?", i.e. A = {(x, /(x)) : 
x & I, f(x) = (y(x), z(x))}. By expressing / component-wise as / = (/i,/^), Coalescence 
Hidden-variable Fractal Interpolation Function (CHFIF) [1] is defined as the continuous 
function /i for the given interpolation data {(xi, yi) : z = 0,1,..., iV}. 

In order to develop the multiresolution analysis of L 2 (IR), based on CHFIF, the space of 
CHFIF needs to be introduced. For this purpose, let 



and t = (ti, t2, ■ ■ ■ , ijv), where p n and q n are linear polynomials given by ( 12. 5ft . Then, T = 
{t = (ti,...,tjv) : = (pi,qi),Pi,Qi G ^l,* = 1, 2, . . . , iV}, with usual point-wise addition 
and scalar multiplication, is a vector space, where V\ is the class of linear polynomials. It 
is easily seen that on B(7, M 2 ), the set of bounded functions from I to R 2 with respect to 
maximum metric d*(f,g) = max{|/i(x) — gi(x)\, \f2{x) — g2{x)\}, the function $ t defined by 



for x G I n = [x n -x,x n ], n = 1,2, . . . , N, is a contraction map. Therefore, by Banach 
contraction mapping theorem, $ t has a unique fixed point ft G B(7, M 2 ). By join-up 
conditions (12.41) . it follows that ft G C(/,1R 2 ), the set of continuous functions from / to 1R 2 . 
The following proposition gives the existence of a linear isomorphism between the vector 
space T and the vector space C(/,1R 2 ). 

Proposition 2.1. The mapping G : T — > C(/,1R 2 ) defined by O(t) = ft is a linear isomor- 
phism. 

Proof. The assertion of the proposition is proved by establishing 

(i) (af t + f s )i(x) = af t .i{x) + / S)i (x), i = 1, 2, where f t and af t + f s are written component- 
wise as ft = (f t ,i, f t ,2) and af t + f s = ((af t + f s )i, (af t + / s ) 2 ), (ii) (af t + f s ) = f at+s , (iii) 6 
is onto and (iv) O is one-one. 



The identity (i) follows by equating the components of left and right hand side in the identity 

(aft + f s )(x) = af t (x) + f s (x). 



(Pm Qn) 



(2.7) 



(%f)(x) = F n (L- 1 (x)J(L- 1 (x))) 



(2.8) 
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(ii) (aft + f s ) = fat+s ■ By the definition of <3> t , 

{®at+s{af t + f s )){x) 
= F n (L- l (x),(af t + f s )(L- 1 (x))) 

= (a n (af t + f s )x(L~ 1 (x)) + (3 n (af t + f s ) 2 (L~ 1 (x)) + (a p n + p n )(L~\x)), 
7n(a/t + /.M^fc)) + (a g„ + 

Using identity (i), it follows that, 

{^at+s{aft + fa)){x) 

= (a^aft^L-^x)) + fs^L-^x))) + p n (afo{L-\x)) + /^(L^x))) 
+ (a p n (L; 1 (a;))+p n (L; 1 (x))), 

7„(a/,, 2 (L- 1 (x)) + f s ,2(L-\x))) + (a q n (L~ l (x)) + q n (L~ l (x)))^j 

The above equation gives the following on simplification: 

{®at+s{af t + f s )){x) 

= a[aJ ttl {L-\x)) + Mt,2{L-\x))+ Pn {L-\x)) ) ^ 

+ (a n f S)l {L-\x)) + Ms^K 1 ^)) +p n {L- 1 (x)), ln f s , 2 (L- 1 {x)) +q n {L-\x))) 
= af t (x) + f s (x) 

Therefore, af t + f s is a fixed point of & a t+s for all a G M and t,s £ T. By uniqueness of fixed 
point of §at+s, it follows that (af t + f s ) = f at+s . 

(iii) 6 is onto : Let / = (A,/ 2 ) G C(J,M 2 ). Define $(/) = / 2 o U - 7i / 2 and Pi (/) = 
fioLi- otift - f3if 2 for i = 1, . . . , iV. Suppose = (t 1 (f),t 2 (f), . . . %(/)), where = 
(Pi(/), *(/))■ Then *(/) G T whenever / G C(/,M 2 ). Also / t(/) = /. 

(iv) G is one-one : Let ft(x) = (0, 0) for all values of x G I. Then, 

/ t (z) = (0,0)4»$ t (/ t )(x) = (0,0) 

^F n ,(L- 1 (x),/ t (L- 1 (x))) = (0,0) 
g„) = (0, 0) for every n 
(0,...,0) 

□ 
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To introduce the space of CHFIFs, let the set So consisting of functions / : I — > R 2 be 
defined as So = {/:/ = (fi, ^2), fi is a CHFIF passing through 

{(xi.yi) G R 2 : i = 0,1,..., A?"} and f 2 is an AFIF passing through {(xj, 2j) G IR 2 : i = 
0, 1, . . . , A^}}. Then, So is a vector space, with usual point- wise addition and scalar multi- 
plication. The space of CHFIFs is now defined as follows: 

Definition 2.1. Let S$ be the set of functions fx : I — > R that are first components of 
functions f £ So. The space of CHFIFs is the set Sq together with the maximum metric 
d*(f,g) = max\f(x) - g(x)\. 

It is easily seen that the space of CHFIFs Sq is also a vector space with point-wise addition 
and scalar multiplication. The following proposition gives the dimension of Sq: 

Proposition 2.2. The dimension of space of CHFIFs is 2N. 

Proof. Consider the operator %f = (<& t ,ifi, ^,2/2)- The operators $ tj , : M(I, R) 1(7, R), 
i — 1,2, where B(7, R) is the set of bounded functions, satisfy 

*t,ifi(x) = a n fi{L~ 1 {x)) + (3 n f 2 (L~ 1 (x)) + Pn (L-\x)) (2.9) 

and 

^,2/2(2) = iML-\x)) + q n {L-\x)) (2.10) 

for x e [x n -x,x n ]. By Proposition 12.11 and (I2.10jl . it follows that / 2 is completely determined 
by f2{jr) for i = 0, 1, . . . N. Further, it follows by (12. 9p that fx depends on f 2 . Then, for 
/ — (/i)/2) ^ Sq, the function fx is the unique CHFIF passing through (jj,yi), while the 
function f 2 is the unique AFIF passing through (4,^). Hence, 

dimension of S = 2(N + 1). (2.11) 

Consider the projection map P : So — > Sq. Then, Kernel of P = {/ G <So such that P(f) = 0} 
is a proper subset of So and consists of elements in the form (0, 0) and (0, f 2 ). For the element 
(0, f 2 ) G KerP, it is observed that /3 n f 2 (L~ 1 (x)) + p n (L~ 1 (x)) = for x G I n . Hence, for 
all x G I, it is seen that f 2 (x) = ^-p n {x). With x = xo, it follows that c« = l^-ci and 
di = jlfcdxji = 2,...,N. Consequently, if (0,^) G KerP then f 2 is a linear polynomial. 
So, dimension of KerP = 2. Therefore, by Rank-Nullity Theorem [56], dimension of Sq = 
dimension of Sq — dimension of Ker P = 2(A^ + 1) — 2 = 2N. □ 
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Remark 2.2. By Proposition O and f l2~TT|) . it follows that the map 9 : R 7 ^ 1 x M^ 1 -> <S 
defined by 9(y,z) = f is a linear isomorphism, where / = (/i,/ 2 ) £ 5o, /i is the unique 
CHFIF passing through the points (xi,yi) and / 2 is the unique AFIF passing through the 
points (xi, Zi), y = (y , yi, . . . , y^) and z = (z , Z\, . . . , z N ). Thus, «S is linearly isomorphic 
to W N+1 x ]R iV+1 . Consider the metric space (R^ -1-1 x R^ -1-1 , d R2 (jv+i)), where d R 2(N+i) is given 
by d R 2 ( N+i) (y x z,yxz) = max (|^ - ^|, \zi - Zi\), y = (y ,yi, ■ ■ .,Vn), z = 0o,^i, • • -,z N ), 

0<i<N 

V — (Voi Vii ■ ■ ■ j Vn) and z = (zq, z\, . . . , Zn). Then, with the metric d* on the set So, it is 
observed by (12. 8 p that the maps 6 and 6~ l are continuous. Hence S is closed and complete 
subspace of L 2 (R). 

Remark 2.3. Let {f n x} be a sequence in Sq such that lim f n ± = f* and {/„ = (f n ,i,fn2)} 
be a convergent sequence in «S , where / n2 are AFIFs. Since Sq is closed, lim f n = f* = 
(/*) f%) e «^o- Thus, /* G «Sq and consequently, iS>o is closed subspace of L 2 (R). 



3 Mult iresolut ion Analysis Based on CHFIF 

In this section, the multiresolution analysis of L 2 (R) is generated by using a finite set of 
CHFIFs. For this purpose, the sets V&, k G Z, consisting of collection of CHFIFs are defined. 
It is first shown that the sets V& form a nested sequence. The multiresolution analysis of 
L 2 (R) is then generated by constructing Riesz bases of vector subspaces V& consisting of 
orthogonal functions in L 2 (R). 

To introduce certain sets of CHFIFs needed for multiresolution of L 2 (R), let L 2 (R, R 2 ) be a 
collection of functions / : R -> R 2 such that / = (f h f 2 ) and /i, / 2 G L 2 (R) and C (R,R 2 ) 
be a collection of functions / : R — > R 2 such that / = (fi, / 2 ) and /i, / 2 G Co(R), the set of 
all real valued continuous functions defined on R which vanish at infinity. Define the set Vo 

as 

Vo = S f| L 2 (R, R 2 ) p| C (R, R 2 ) 

where, S = {/ : / = (/i, / 2 ), /i | [»— is a CHFIF and/ 2 |[i_i,t) is an AFIF, i G Z}. 

That the set V is not empty is easily seen by considering a function / = (f x , f 2 ) G «S , with 
f(xo) = (0,0) = f(x]sf) and f(x) = (0,0) for x ^ I, which obviously belongs to Vo. Let, for 

V fc = {/ : f(N~ k -) G V }. 
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The sets Vo and V& are easily seen to be closed sets as follows: Let {f n } be a sequence 
in Vo such that lim /„ = /* = (A*,/ 2 *). Now, lim / n |[z - l,i) = /*|[z - l,i) = (/*|[z - 
By Remark O and Remark E31 it is observed that is a CHFIF 

and /^It* ~ 1, *) is an AFIF, i 6 Z. Thus, /* G S , which implies that S is a closed set. 
Consequently, Vo and Yk,,k G Z are closed sets. Now, consider sets Vo and fc G Z \ 0, 
of CHFIFs defined as follows: 

^o = {fi '■ fi is the first component of some / = (fx, / 2 ) G V } (3.1) 

and 

V* = {/i : h(N- k -) G V }. (3.2) 

The sets V*., fc G Z, with L 2 -norm, are subspaces of L 2 (M). The following proposition shows 
that the subspaces V&, G Z, of L 2 (1R), form a nested sequence: 

Proposition 3.1. The subspaces V&, G Z are vector subspaces o/L 2 (R) and form a nested 
sequence . . . D V_i 15 Vq 5 Vi 2 



Proof. It follows from Proposition 12 . 1 1 that the sets V&, fceZ are vector subspaces of L 2 ( 
Now, to show Vfc 3 Vfc + i for all G Z, it suffices to prove the inclusion relation for k — 0. 
Let / G Vi. Then, / 1 [0 ,jv) = #i|[o,jv) for some # = (#i,# 2 ) G V x . If G = graph(#| [0)J v]) 

N N 

then, G — |J Wi(G) implies, for j G {1, . . . , JV}, Wj(G) = [J Wj o Wi o wJ 1 (wj(G)), 

i=l i=l 

where Wi(G) = (Li(x), Fi(x,y, z)) for all (x,y,z) G G , z = 1,...N. Expressing and 
Wj o Wi o wj 1 in matrix form as Wi(x, y, z) = Ai(x, y, z) + £>j and Wj 0^0 w~ 1 (x, y, z) = 
Aij(x,y, z) + Bij, it is observed that non-zero entries in matrices A4 and A it j occur at the 
same places. Consequently, uij(G) is graph of g\^-x,j), so that g G Vo. It therefore follows 
that is a CHFIF on the interval [j — Thus, the function f\\j-ij) = gx\\j-i,j) is 

a CHFIF on the interval [j — and consequently, / G V . □ 

In order to generate a multiresolution analysis of L 2 (R) using CHFIFs, the inner product on 
the space V&, k G Z is defined by (fx, fx) = J fi(x)f\(x) dx. Using the following recurrence 

R 

relations, 

fx(L n (x)) = a n fx{x) + (3 n f 2 {x) +p„(x) 

and 

fx{L n (x)) = a n fx{x) + finhix) +Pn(x), 
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it is observed that, for f±,fi 6 ¥q, 



E «n «n Pn (fl, h) + 0n {h, fl) + 0n Pn (h, h) 
n=l V 

+a n {fl,Pn) + &n(fl,Pn) + Pn{f2,Pn) 



+/3 n {f2,Pn) + (Pn,Pn) 

</i, /i) = * ( 3 - 3 ) 

1 fln^n^?i 
n=l 

where, a n , a n and p n ; a n and /3 n , p n , are given by (12. II) . (12. 3p . (12. 5 p respectively 
for the interpolation data {(xi, yi, Zi) : i = 0,1,..., N} and {(xi,yi,Zi) : i = 0,1,..., iV}. 
Using (13. 3p . the set of orthogonal functions that forms the Riesz basis of set V is constructed 
as follows: 

Let, the free variables atj, jj and constrained variables (3j, j = 1,...,N, N > 1, in the 
construction of CHFIF be chosen such that a 3 - + f3j ^ jj for atleast one j. Consider, the 
points yi and Zi G R n+1 , i = 0, . . . , N, given by 

Vo = (l,ri,...,rAr-i,0), y N = (0,si, . . . ,s N -i, 1), 1 
Vi =(0,...,1,...,0), i = l,...,N-l, \ (3.4) 

VN+i+i = (0,«i,i, ... ,Ui,jv_i,0), i = 0, ...,iV; J 

= (0,...,0), ^ +1+i = (0,...,1,...,0), i = 0,...,JV (3.5) 

and a set of 2(N + 1) functions /* = (f itl , f ij2 ) e S , i = 0, . . . , 2N + 1, where the CHFIF / M 
passes through the points (a^, ?/j fc ), A; = 0, . . . , N + 1, yi k being the k th component of yi and 
AFIF /j )2 passes through the points (xfc, ZjJ, k = 0, . . . , N + 1, Zi k being the /c ih component 
of Let the function /* : E — >■ M 2 , z = 0,1,... 2iV + 1, be the extension of the function 
fi : J -» R 2 such that ^*(x) = fi(x) for x E I and /7(x) = (0, 0) for £ £ J. 

For ensuring the orthogonality of the functions /* x with respect to the inner product in 
L 2 (IR), let the values of , and itjj, f, j = 1, . . . , N — 1, in (13. 4p be chosen such that 

(fi,i, hi) = 0, (fi,i, f N ,i) = 0, ( Wh,i, fi,i) = 0. (3.6) 

Let, for i = 1,2, . . ., N - 1, 

Ci =< /iv+i+;,i,/o,i > and 77, =< /jv+i+i,i, /jv,i > • (3.7) 
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The free variables «j,7j and constrained variables /3j, j = 1,2, . . . , N, in (12. 3 p are 3iV 
variables and Q — r]i — 0, i — 1, . . . , N — 1 is a system of 2N — 2 equations. Suppose there 
exist no oij, jj and (3j, j = 1, . . . , N, in (—1, 1) such that Q = rji = 0, i = 1, . . . , N — 1, 
then dimension of Sq < 2iV, which is a contradiction. Hence, there exists atleast one set of 
ay, 7 3 - and f3j, j = 1, . . . , N, in (—1, 1) such that Q = r]i = 0, i = 1, . . . , N — 1. The free 
variables <x,-, 7^ and constrained variables (3j, j = 1, 2, . . . , TV, in (12.31) are chosen such that, 
for % = 1, 2, . . . , TV - 1, Ci = and ^ = 0. 

It is easily seen that the functions /*, i = 0, . . . , 2iV + 1, z = 0, . . . , N and the 

functions /* 2 , j = iV + 1, . . . , 2iV + 1, are linearly independent. Now, by (I2.8p . fji(%) = 
aJli(L-\x)) + 0j* 2 (L- l (x)) +p nj (L-\x)) and /* 2 (x) = ln f* 2 {L- l {x)) + q nd (L~ l (x)), 
j = 0,1,..., 2iV + 1, where p nj - and q n j are linear polynomials. By (13.51) . the func- 

N-l 

tions /* 2 , j = N + 2,...,2N, are not linear polynomials. Hence, ^ a fc/;v+i+fc i( x ) ~ 

k=l 

N-l 

«n a kfN+i+k liLn 1 ^)) = if and only if a fe = 0, which implies f^ +1+k i> fc = l,--,N-l, 
fc=i 

are linearly independent. The linear independence of f kl , f^ +1+k 1 , k = 1, . . . , N—l together 
with (13. 6p will yield same number of orthogonal functions in Gram-Schmidt process. 

Let {</>i,i}iio~ 1 C Vo, i 7^ N, be a sequence of orthogonal functions obtained from « 7^ 

iV, iV + 1 by the Gram-Schmidt process. Set, 

r r N>1 (x) xe [0,1) 

^.1= S /o,i(^-l) [1,2) 

[ otherwise 

It is easily seen by Proposition 12.21 that fa x, i = 1,2,..., 2iV — 1, are non-zero functions. 
Further, by (13.61) and (13. 7p . it follows that {0o : % = l,2,...,2iV — 1} is an orthogonal 
set. This is the set required for the generation of multiresolution analysis of L 2 (M) in the 
following theorem : 

Theorem 3.1. Let free variables ctj, jj and constrained variables (3j, j = 1, . . . , N, N > 1, 
in the construction of CHFIF be chosen such that ctj + j3j 7^ jj for atleast one j and Q , rji 
given by (13.71) be such that Q — , r\i — 0, % — 1, . . . , N — 1. Then, 

V = clos L 2 span{<p hl {- - I) : % = I, . . . , 2N - I, I E Z}, (3.8) 

where, <pn E V> Also, the set 1 generates a continuous, compactly supported 

multiresolution analysis of L 2 {R). 
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Proof. It is obvious that functions 0^1, % = 1, . . . , 2N — 1, are compactly supported and are 
elements of Vo- Now, / G Vo implies = <7i|[i-i,i) is CHFIF for some g = (gi, g-z) G Vo- 

Since, every g = {gi,g-2} G Vo is determined by gi(jj) and g2(jj), £ G Z, the function g has 
unique expansion in terms of the functions /* = (f*i,f* 2 )j i — 0,...2N + 1, and their 
integer translates. Hence, the function / = g\ G Vo has a unique expansion in terms of the 
functions f* ± , i = 1, . . . N — 1, N + 2, . . . , 2N — 2, <f>N,i and their integer translates. Thus, 
CHFIF / has a unique expansion in terms of the functions 0^1, % = 1, . . . , 2N — 1, and their 

/2AT-1 \ 

integer translates, i.e. f — ^2 [ Kk,i<fii,i(x — k) J where, K k i = J f(x)(pi j i(x — k) dx. 

k V i=l / R 

Since / G Vo is arbitrary, Vo = span{0 ij i(- — /), i — 1,...,2N — 1,1 G Z}. Let 
{fn,i} be a sequence in Vo such that lim _f njl = /* and {/„ = (/ n ,i, fn,2)} be a convergent 
sequence in Vo, where f n ^ are AFIFs. Since Vo is closed, lim f n = f* = (f*,f%) G Vo 

n— >oo 

which gives f*\[i-i,i),i G Z is a CHFIF. Hence, /* G Vo. Therefore, Vo is closed and 
Vo = closx,2 span{0j 5 i(- — I), i — 1, . . . , 2N — 1, I G Z}. 

Now, it is shown that the set i}^ -1 generates a continuous, compactly supported mul- 
tiresolution analysis of L 2 (M): 

(a) By Proposition EH it follows that . . . D V_i D V D Vi D . . .. 

(b) To prove that f| V fc = {0}, let I n = [n,n + l],n G Z, and U Q = {f XlQ : / G V } 

fcez 

where, f Xl (x) = f(x) if x G Jo and f XlQ (x) = if x ^ J . Since the space C/ is finite 
dimensional over R, the norms || ■ and || • ||x,a restricted to Uq are equivalent. Hence, 
there exist a positive constant c such that ||/||oo < C II/IU 2 f° r & U / £ Uq. By the property 
of translation invariance, it is observed that ||/ XJ ||oo < c l|/x/„IU 2 f° r an y / e ^o- Thus, 
ll/lloo < sup ||/ X/n ||oo <cE ll/x/„IU 2 = C II/IU 2 for an y / e v o- It therefore follows by the 
definition of Y k that ||/||oo < cN k / 2 \\f\\ L 2 for all / G V^. Consequently, if / G f]Y k , then 
ll/lloo = which implies / = 0. 

(c) For showing that clos L2 \J V m = L 2 {R), let / = (/i,/ 2 ) e Vo, where A is a CHFIF 
passing through (xfc, 1) and / 2 is an AFIF passing through (x k , z k ). For all x G R, by fl3.4j) . 

yJV-l N-l v 

/i = E ( E cw^o* - *) + <m* - fc) + e ^m^+w^ - k ) ) 

fe ^ i=l i=l ' 

where, 

AT-l 

C k>i = ( 1 - Tj - 8j - ^ %,;%J and £> fcji = ^, i = 1, . . . , TV - 1. 

3=1 
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Now, since 4>i,\ are continuous and compactly supported, by using (b) and Proposition 3.1 
of [5], it follows that |J is dense in L2QR). 



(d) For proving that the functions 0^1, % — 1, . . . , 2N — 1, and their integer translates form 
a Riesz basis for Vo, let r be the smallest eigenvalue of the matrix 



Since /o,i an d /jv,i axe linearly independent, the determinant of the matrix is positive which 



Further, the functions 0^1, i — 1, . . . , 2N — 1, i ^ N, and their integer translates are mutually 
orthogonal. Therefore, the functions 0j 5 i, 2 = 1,..., 2iV— 1, and their integer translates form 



Remark 3.2. By Theorem 13. 11 it follows that the set {0j,i : i = 1, 2, . . . , 2N — 1} C Vo, where 
4>i,i{ x ) = / 1| || z, 2 , i = 1,2, . . . , 2N — 1, generates a continuous, compactly supported 

multiresolution analysis of L 2 (M) by orthonormal functions. 

4 Construction of Orthogonal Scaling Functions and 
Wavelets 

For generating multiresolution analysis in Theorem l3.lt the need of orthogonality of functions 
<l>i,i e V (c.f. (IBTTp ). % = 1, 2, . . . , 2N - 1, requires that CHFIFs f iA satisfy conditions fl3T6|) 
and (13. 7p . In this section, as an example, the values of parameters in ( 13 .4[) are determined 
so that the CHFIFs /^i satisfy these conditions. For simplicity in our presentation, such an 
example is given for N = 2 or, equivalently, when the dimension of vector space Sq is 4. In 
addition to requiring that (I3.6P and (13. 7p hold for functions f^x, i — 0, 1, 2, 3, a condition is 
derived so that the CHFIFs /o,i and /2,i are also orthogonal. The orthogonality of the later 
CHFIFs implies the orthogonality of 01,1 with its integer translates that is needed for the 
construction of orthogonal wavelets. Finally, using these explicitly constructed orthogonal 
functions 4>i,ii i — 1)2,3, the orthogonal wavelets in the space V_i \ Vo (c.f. (13. 2p ) are 
constructed in this section for N = 2. 





a Riesz basis for Vo- 



□ 
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To find the values of parameters in f)3.4j) . consider CHFIFs /i,!, % — 0, 1, 2, 3, as follows: 

(I) jo,i corresponds to the data ((0, 1), (|,ri), (1,0)), 
(II) /i,! corresponds to the data ((0,0), (^, 1), (1,0)), 

(III) / 2 ,i corresponds to the data ((0, 0), (|, si), (1, 1)), 

(IV) / 3j i corresponds to the data ((0,0), (|,Wi,i), (1,0)), 
where r±, s± and u^i are real parameters given by ( 13.41) . 

Further, AFIF / ij2 , z = 0, 1, 2, 3, are chosen such that 
(V) / i>2 , i = 0,l,2 corresponds to the data ((0,0), (±,0), (1,0)), 
(VI) / 3 , 2 corresponds to the data ((0,0), (§, 1), (1,0)). 

It is observed that /^i, z = 0,1,2 are self-affine as /j j2 , * — 0, 1, 2 are zero functions. By (12. 4p . 
the values of U(x), i = 1,2, given by (12. 7ft . in the construction of CHFIF /^i, j = 0, 1, 2, 3, 
are found as the following: 

(i) for CHFIF / ,i, h{x) = ((n+ai-l)x+(l-ai), 0) andt 2 (x) = ({a 2 -r l )x + {r 1 -a 2 ),0) 

(ii) for CHFIF f 1>u t^x) = (x, 0) and t 2 (x) = (l - x, 0) 

(iii) for CHFIF / 21 , ti(x) = ((si — ai)x, 0) and £ 2 (x) = ((1 — si — a 2 )x + Si, 0) and 

(iv) for CHFIF / 3>1 , ti(x) = (u^ix, x) and t 2 (x) = ((1 — x)ui^, 1 — x) . 

The inner products given by (13.61) . (13.71) and (/o,i,j2,i) are computed using (I3.3p . wherein 
the values of tj(x), i = 1, 2, given by (i)-(iv) above, are used. Using (13.61) . the values of real 
parameters r± and s\ given in (13 .4p are computationally obtained as 

4 — Aa\ — 6a 2 — 2«i« 2 + 3af a 2 — ^ot 2 + 3a 2 , . 

Tl ~ 4 (-4 + a\- aia 2 + a 2 2 ) 

and 

4 — 6«i — 4al + 3af — 2a\a 2 — Aa\ + 3a±al , . 

1 ~~ 4 (-4 + a? - a x a 2 + af) 

Further, the real parameter for which f)3.6p is satisfied, can be expressed in the form 

ft i/i(ai,a 2 , 71,72) + 02 ^(«i, "2,71,72) Q x 
2K(ai,a 2 ,7i,7 2 ) 
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Finally, the inner products ( = (/o,i, /3,i) and r\ = (J2,i, f3,i) can be expressed as 

0i Ci(«i, "2, 7i » 72) + 02 (2(01, "2, 7i» 72) 



and 



V 



0:2,71,72) 

0i 7/i(ai, a 2 , 71, 72) + 02 7/2(0:1, ag» 7i» 72) 
k(oi, 02,71,72) 



(4.4) 



(4.5) 



Now, using (I3.3P and t i {x) 1 i = 1,2, of CHFIF j = 0,2, given by (I) and (III) above, it 
is found that, 



(/o,l) /2,l) 



4(n + si)(2 — aia 2 — 2a\ — 2a|) + 8riSi(4 + oio 2 — of 



as 



-(of + o^) 2 + (1 + a\ + o^) 3 + 4(ai + o 2 ) 2 
+o?(2 - 2a 2 + 6ri) + o 3 (2 - 2a a + 6si) 
-6riOi(2 — a 2 ) — 6si0 2 (2 — a 2 ) — 2(aia 2 + 3oi + 3o 2 ) 



6(2 — «i — o 2 )(4 — «i — o 2 )(2 — a 2 — a 2 ) 



The substitution of values of r\ and s\ from ( 14.1ft and (14. 2p in ( 14. 6 1) gives, 

p(oi,o 2 ) 



(/o,l) /2,l) 



12 (—4 + ot\ — ai0 2 + a 2 ) (8 — 6o x + a 2 — 6o 2 + 2ai0 2 + o|) 



where, 



p(oi, 02) = 8 + 12«i — 28oj + 6o' x + 2« 1 + 12a 2 — 14ai« 2 + 18o 1 o 2 — 7o 1 o 2 
- 28o 2 + I8010 2 + 6o 2 - 7oio 2 + 2a 2 . 



(4-6) 



(4.7) 



Thus, by (gS}, (J ,i, /2,i) = if and only if p(a 1 , o 2 ) = 0. 

To find the orthogonal scaling functions from CHFIF, the free variables 01,02,71,72 and 
constrained variables 0i, 2 need to be chosen such that £, 77 given by (I4.4p . (14. 5p respectively 
satisfy ( = 0, 77 = and p(oi,o 2 ) = 0. It is found that, with a.\ = , o 2 = — 3 + y/7, 
71 = and 72 = i (-67 + 29^) , 



Ci(oi, o 2 , 71, 72)^2(01, o 2 , 71, 72)) - ?7i(oi, o 2 , 71, 72)C2(oi, o 2 , 71, 72) = 



(4.9) 



and p(oi,o 2 ) = 0. Writing (14. 4p and ( 14. 5 p in matrix form and using ( 14. 9p . it is observed 
that, there exist infinitely many values of 0i and 02 satisfying ( = 0, rj = and p(oi, 02) = 
with the above values of 01,02, 71 and 72. For example, one pair of such values of 0i 
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and /?2 is given by f3\ = ^ and /3 2 = (3 — v7) • Consequently, the following theorem is 
obtained from the above analysis: 

Theorem 4.1. The functions f^i, i = 0,1,2,3, given by (I)-(IV) above, are orthogonal 
CHFIFs in Sq if and only if the following conditions are satisfied: 

(a) \a x \ < 1, \a 2 \ < 1, |tx I < 1, 172I < 1, \/3i\ + |tx I < 1 an d + Its I < 1 

(b) The values ofr\,s\ and are given by (14. ip . (14. 2 p and (14. 3p . respectively. 

(c) The function p(a.\,ct2), given by (14.81) . is such that p(a.i,a.2) = 0. 

(d) The functions Q and rj, given by (I4.4p and (14.51) . respectively are such that ( = and 

7] = 0. 

Proof, (a) The functions /^i, 2 = 0, 1, 2, 3, given by (I)-(IV), are CHFIFs if and only if the 
identity (a) holds. 

(b) It follows by the choice of functions as in (i)-(iv) that the values of r\, s± and U\ t i are 
given by (O), and g3D if and only if < f 0,1, f 1,1 >= 0, < /i,i,/ 2 ,i >= and 

< h,i >= respectively. 

(c) By (14. 7p . it follows that, p(«o, «i) = if and only if < f ^, / 2 ,i >= 0. 

(d) By (I4.4p and (I4.5p . it is seen that, ( = and r\ = if and only if < f 0) i, /3,i >= an d 

< /2,i, /3,i >= respectively. 

Thus, the functions f i; i, i = 0,1,2,3, given by (I)-(IV) above, are orthogonal functions in 
Sq if and only if conditions (a)-(d) are satisfied. □ 

Having constructed orthogonal functions fn G Sq, i = 0, 1, 2, 3, that lead to generation of a 
multiresolution analysis of L 2 (M) for N = 2, by explicitly determined orthogonal functions 
4>i t i, i = 1, 2, 3, it is natural to seek how orthogonal compactly supported continuous wavelets 
based on the functions fa x, are constructed in this case. For developing such wavelets based 
on the vector <!>! = [0i,i, 2 ,i; 03,i] 4 of orthogonal scaling functions and their integer trans- 
lates, define the wavelet spaces W^, k G Z, as the orthogonal complement of (c.f. (13. 2p ) 
in Vfc_i. Consider the vector ty 1 = [^1,1, ^2,1, ^3,1]*' where ip it i G W , supported on [0, 2], are 
CHFIFs orthogonal to 2 = 1,2,3, and their integer translates. By (13. 2p . the functions 
4>i,\ G Vfc_i, i = 1, 2, 3, are first components of functions ^ = (ip^i, ^,2) G Vjt-i, where ?/^ 2 , 
i = 1,2, 3, are AFIFs supported on [0, 2]. The set {^1,1, ^2,1^3,1} ^ s called a 'set of wavelets' 
associated with the scaling functions 0i,i, 2 ,i, 03,i if — l),i = 1,2,3,/ G Z} forms a 
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Riesz basis of the space Wo- The following theorem gives the existence and construction of 
non-zero functions i = 1, 2, 3, orthogonal to i = 1,2, 3, and their integer translates: 



Theorem 4.2. Let <fr it i G Vo, i — 1,2,3, be orthogonal scaling functions satisfying (13.81) . 
Then, there exist non-zero functions ipi s i G Wo, orthogonal to <f>^x, i = 1,2,3, and their 
integer translates. 



Proof. Set 



LI 



and 



i,2 



9l,i,l( X ) 

9i,iA x ) 

9l,iA x ) 

9im( x ) 


92,i,i(x) 

92,i,2{x) 
92,i,3( X ) 

92m( x ) 




for 
for 
for 
for 



for 
for 
for 
for 



< x < \ 
\<x<\ 

1 < X < § 

I < x < 2 
otherwise 



< x < \ 
\<x<\ 

1 < X < § 

I < x < 2 
otherwise 



1,2,3 



(4.10) 



1,2,3 



(4.11) 



where, CHFIFs gi,ij, i = 1,2,3, j = 1,2,3,4, corresponds to the data {(xk,A it i) : / = 
2j + k — 2, k = 0, 1, 2}, Aifl = = A it8 and AFIFs g2,i,j, i = 1, 2, 3, j = 1, 2, 3, 4, corresponds 
to the data {(x^, S^;) : / = 2j + /c — 2, A; = 0, 1, 2}, B ii0 = = B i 8 . It is observed that there 
are 42 unknowns values, A it i and B^, i = 1, 2, 3 and I — 1, ... ,7. 

The values of A it i and B i h i = 1, 2, 3, / = 1, . . . , 7, are found such that 

(A) is orthogonal to <frj t i and their integer translates for i, j = 1, 2 & 3, 

(B) ! is orthogonal to for i ^ j, i, j = 1, 2 & 3, 

(C) is orthogonal to 02,2 for i = 1, 2 & 3 and their integer translates and 

(D) ^ 2 is orthogonal to <f>j^ for i = 1, 2 & 3, j = 1, 2. 



These conditions (A)-(D) give rise to a set of 36 non-linear equations. The functions 
for i = 1,2 & 3 are normalized to give 3 more equations. Thus, there are 39 non-linear 
equations with 42 variables. Hence, there are 3 free variables. Solving these equations, we 
get the values of A it i and B it i , i 



1,2,3, / 



1,...,7. 
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Now to show there exist such non-zero functions, let cci = , a 2 = — 3 + y/7, 7i = -jjf , 
72 = jq (—67 + 29a/7), (3i = ^ and (3 2 = ^ (3 — yl). Then, the values of r 1 , si and U\,\ 
(c.f. (14. ip . (I4.2p and (14. 3|) ) for ensuring the orthogonality of z = 1,2,3, are obtained as 
r 1 = -3 + V7, si = | (-4 + >/7) and iti,i = "^-m?^ - Furtner ; Jt is observed that Ci = 
and r/i = (c.f. (I4.4f) and ( I4.5P ). Therefore, 0^ G Vo, « = 1,2,3, are orthogonal scaling 
functions satisfying ( 13. 81) . 

One possible values of A^i and Bij, i — 1,2, 3, and / = 1, . . . , 7, is obtained as 
= -1.04784, A 1;2 = 0.0125935, A 1>3 = -1.04663, A M = 0.0231596, 

A 1>5 = 0.00599567, A 1>6 = -0.00795969, A 1>7 = 0.00391617, 

A 2 ,x = 0, A %2 = 0, A 2<3 = -0.298716, A 2A = 1.32346, A 2 , 5 = -2.4746, 

A 2fi = 1.12432, A 2)7 = -0.553166, 

A 3 ,i = 0, A 3 , 2 = 0, A 3i3 = 0, A 3A = 0, 

A 3i5 = 1.06312, A 3fi = 0, v4 3j7 = 0.983686, 

= 19.1929,51,2 = -21.6229, 5i, 3 = 11.8901, 5 M = -11.1171, 

S 1)B = -4.93066, B lfi = 1.19803, S 1>7 = 0.567807, 

B 2> i = 0, B 2>2 = 0, B 2j3 = 0, B 2) 4 = 0, 

£2,5 = -11.6825,^2,6 = -15.2071, .02,7 = -3.19525, 

-03,1 = 0, B 3>2 = 0, B 3>3 = 0, B 3A = 0, 

B 3>5 = -13.3015, B 3i6 = 33.9169 B 3J = -11.0405. 

Thus, there exist non-zero functions i/j^x G Wo, orthogonal to <f) iA , i = 1,2,3, and their 
integer translates. □ 

The graphs of ^ i for k — 1, 2, 3 corresponding to the values of j and -Bj^ given above is 
shown in the Figure [TJ 




(a) -01,1 (b) 02,i (c) 03,i 

Figure 1: Wavelets for i = 1, 2 & 3 
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In general, if <fii^, i — 1, . . . , 2N — 1, are orthogonal scaling functions satisfying (I3.8p . then 
there exist non-zero functions G Wo, i = 1, . . . , (2N — 1)(N — 1) orthogonal to 0^1, 
i = 1, . . . , 2N — 1, and their integer translates. 

5 Conclusions 

In this paper, multiresolution analysis arising from Coalescence Hidden-variable Fractal In- 
terpolation Functions is accomplished. The availability of a larger set of free variables and 
constrained variables with CHFIF in multiresolution analysis based on CHFIFs provides 
more control in reconstruction of functions in /^(IR) than that provided by multiresolution 
analysis based only on affine FIFs. In our approach, the vector space of CHFIFs is intro- 
duced, its dimension is determined and Riesz bases of vector subspaces V^fceZ, consisting 
of certain CHFIFs in L2QR) P|Co(M.) are constructed. As a special case, for the vector space 
of CHFIFs of dimension 4, orthogonal bases for the vector subspaces k G Z, are explicitly 
constructed and, using these bases, compactly supported continuous orthonormal wavelets 
are generated. 
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